Numerical and analytical bounds on threshold error rates for hypergraph-product codes
نویسندگان
چکیده
منابع مشابه
Numerical and analytical bounds on threshold error rates for hypergraph-product codes
We study analytically and numerically decoding properties of finite rate hypergraph-product quantum LDPC codes obtained from random (3, 4)-regular Gallager codes, with a simple model of independent X and Z errors. Several non-trival lower and upper bounds for the decodable region are constructed analytically by analyzing the properties of the homological difference, equal minus the logarithm of...
متن کاملThreshold Error Rates for the Toric and Surface Codes
The surface code scheme for quantum computation features a 2d array of nearestneighbor coupled qubits yet claims a threshold error rate approaching 1% [1]. This result was obtained for the toric code, from which the surface code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correctio...
متن کاملGeneralization Error Bounds for Threshold Decision Lists
In this paper we consider the generalization accuracy of classification methods based on the iterative use of linear classifiers. The resulting classifiers, which we call threshold decision lists act as follows. Some points of the data set to be classified are given a particular classification according to a linear threshold function (or hyperplane). These are then removed from consideration, a...
متن کاملError bounds for kernel-based numerical differentiation
The literature on meshless methods observed that kernel-based numerical differentiation formulae are robust and provide high accuracy at low cost. This paper analyzes the error of such formulas, using the new technique of growth functions. It allows to bypass certain technical assumptions that were needed to prove the standard error bounds on interpolants and their derivatives. Since differenti...
متن کاملLower Bounds on Estimator Error and the Threshold Effect
Rather than compute the exact error of a specific estimator, it is often more convenient to apply results which lower-bound the error of any estimator for a given problem. We present three such bounds and illustrate their applications to signal parameter estimation. The Cramèr-Rao bound is simple to compute and approximates the actual error under conditions of high signal-to-noise ratio. Howeve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2018
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.97.062320